Nicolas Charles Oudinot là con trai duy nhất của Nicolas Oudinot và Marie Anne Adam. Cha ông là một người làm bia, nông dân và người nấu rượu brandy tại Bar-le-Duc, LLorraine. Ông quyết định theo đuổi quân sự và đã phục vụ trong một trung đoàn tại tại Medoc từ năm 1784 đến năm 1787. Nhưng do không có hy vọng được thăng tiến mà ông nghỉ hưu non với quân hàm trung sĩ.[1]